On General Inexact Proximal Point Algorithms and Their Contributions to Linear Convergence Analysis
نویسنده
چکیده
Based on the notion of relativemaximalmonotonicity, a hybrid proximal point algorithm is introduced and then it is applied to the approximation solvability of a general class of variational inclusion problems, while achieving a linear convergence. The obtained results generalize the celebrated work of Rockafellar (1976) where the Lipschitz continuity at 0 of the inverse of the set-valued mapping is considered.
منابع مشابه
A Class of Inexact Variable Metric Proximal Point Algorithms
For the problem of solving maximal monotone inclusions, we present a rather general class of algorithms, which contains hybrid inexact proximal point methods as a special case and allows for the use of a variable metric in subproblems. The global convergence and local linear rate of convergence are established under standard assumptions. We demonstrate the advantage of variable metric implement...
متن کاملInexact Variants of the Proximal Point Algorithm without Monotonicity
This paper studies convergence properties of inexact variants of the proximal point algorithm when applied to a certain class of nonmonotone mappings. The presented algorithms allow for constant relative errors, in the line of the recently proposed hybrid proximal-extragradient algorithm. The main convergence result extends a recent work of the second author, where exact solutions for the proxi...
متن کاملA Comparison of Rates of Convergence of Two Inexact Proximal Point Algorithms
We compare the linear rate of convergence estimates for two inexact proximal point methods. The first one is the classical inexact scheme introduced by Rockafellar, for which we obtain a slightly better estimate than the one given in [16]. The second one is the hybrid inexact proximal point approach introduced in [25, 22]. The advantage of the hybrid methods is that they use more constructive a...
متن کاملConvergence of an Iterative Scheme for Multifunctions on Fuzzy Metric Spaces
Recently, Reich and Zaslavski have studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In 2011, Aleomraninejad, et. al. generalized some of their results to Suzuki-type multifunctions. The study of iterative schemes for various classes of contractive and nonexpansive mappings is a central topic in fixed point theory. The importance of Banach ...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کامل